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CHAPTER  1 


INTRODUCTION 


1.0  Thesis  outline 

This  research  centers  on  the  problem  of  how  to  prec.sel 
describe  any  arbitrarily  determined  binary  pulse  sequence.  If 
such  a  technique  is  developed,  can  we  then  implement  this 
description  into  some  form  of  device  which  reproduces  the 
specified  si gnal ?  In  Chapter  1  I  examine  the  impetus  for  this 
research  and  conclude  with  the  problem  statement.  Chapter  0 
contains  the  concept  of  an  arbitrary  pulse  sequence  ana 
provides  the  fundamental  definitions  used  throughout  the 

remainder  of  the  thesis.  Transform  methods  using  the  Fourier 
and  Walsh  transforms  are  examined  in  Chapter  3.  Chapter  4  uses 
hardware  solutions,  such  as  shift  register  theory,  to  solve  the 
pulse  sequence  problem.  The  problems  associated  with  transform 
methods  and  hardwired  solutions  when  applied  to  the  arbitrary 
sequence  problem  are  highlighted  in  Chapter  5  with  my  proposed 
solution  concluding  the  chapter.  Where  Chapter  5  contains  the 
specifics  of  my  solution.  Chapter  6  proposes  various 

hardware/sof tware  implementations  of  thus  technique. 
Concluding  remarks  and  conjectures  complete  the  tnesi s  in 
Chapter  7. 

'f 


1 


1 . 1  Background 


Binary  pulse  sequences  occur  throughout  many  disc;;.-*  i>  25, 
Probably  the  most  recognized  application  is  the  tiela  ot  r.ui  se 
coded  modulation  (PCM),  which  quantises  an  analog  wsvator,n  and 
produces  far  each  sampled  instant  a  single  value  r ©presented  as 
a  binary  word.  This  word,  when  viewed  with  other  " words"  from 
previous  samples,  produces  a  sequence?  of  binary  ones  and  zeroes 
which  describes  the  analog  input.  Pulse  coded  modulation:  was 
made  practical  in  1936-197/'  by  A.  Reeves,,  and  "Today  f'Li’l  is  toe 
universal  standard  for  digital  transmission  of  telephony  ana  is 
used  with  terrestrial  microwave  radio,  satellites,  and  f . aer 
optics  as  well  as  metallic  oaths.  "Cl  [I 

Computer  buss  traffic  yields  sequences  as  arbitrary  as  the 
programmer  determines  and  the  system  software  supports.  ft, is 
traffic  often  assumes  both  random  and  periodic  u* ecur r i ng ) 
forms  of  data  transmission.  if  we  look  at  the  computer ' s 
internal  mechanism,  we  see  the  output  of  its  combinational  and 
sequential  digital  circuits  describing  a  binary  pulse  sequence. 
In  fact,  the  function  column  of  a.  truth  table  simply  enumerates 
a  sequence  of  ones  and  zeroes  that  are  conditional  upon  the 
input  variables  and  the  time  at  which  the  output  is  observed. 

The  triggering  of  measurement  equipment  during  an 
evaluation  creates  another  application  of  pulse  sequences.  A 
prime  example  is  a  nuclear  magnetic  resonance  (NMR)  experiment 
involving  either  single  or  double  resonance.  Pulse  patterns 
already  exist  for  the  Carr-Purcel  1  ,  WAHUHA,  and  MREV--B 
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sequences.  C23  These  NMR  patterns  define  the  critic;-,  . ,  i  r,  g 

points  in  the  nuclear  spectroscopy  experiment. 

The  basis  of  radar  is  pulse  sequence  timing.  i he  p : me 
between  adjacent  pulses  determines  the  unambiguous  range  of  the 
system.  Resolution  of  two  closely  spaced  targets  y.  on 

the  width  of  the  radar  pulse.  Blind  speeds  an..;  -  •.  .e 

ambiguities  associated  with  doppler  and  moving  target  a  ..! 

(MTI)  radars  are  eliminated  through  the  proper  blend  of 
spacings.  In  the  realm  of  electronic  warfare  <EW),  much  can  be 
mf  erred  about  the  operation  of  a  weapon  by  an  anal  ,  si  =  :t  ~.ne 
system’s  radar  pulse  train.  [3]  Incidentally,  I  was  i.  ntr  oauceu 
to  the  concept  of  the  arbitrary  pulse  sequence  and  the  problems 
associated  with  its  synthesis  while  working  at  the  A  ; .  on  n: 
Laboratory,  Electronic  Warfare  Division,  Wright-Pattersc '  Air 
Force  Base,  Ohio.  As  a  solution,  1  created  the  first 

generation  synthesizer,  called  the  Multi-Agile  f-'u.  I  ne 
Synthesizer;  but,  without  some  means  of  compactly  des.r  •  p.  i. j  a 
sequence,  the  MAP'S  was  an  inefficient  device.  It  did,  hawe.ar, 
provide  the  spark  needed  to  search  further  into  th,.  s  prcL-1  er. 
and  subsequently  spawned  this  research. 

This  discussion  is  by  no  means  a  compendium  cf  pulse 
sequence  applications  but  is  instead  meant  to  familiarize  the 
reader  with  a  few  applications. 

1.2  Problem  statement 

In  general,  a  design  engineer  has  little  problem 
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concocting  a  design  which  produces  a  desired  pulse  sepi.  o , .  c  e . 
But  let  us  now  force  another  pulse  train  upon  our  unsu acti  nq 
engineer!  Perhaps  the  existing  device  can  be  altered  f  cr  the 
new  requirement;  perhaps  not.  Frustrated,  our  engineer 
foresees  that  management  really  wants  a  design  which  is 
independent  of  the  desired  pulse  sequence.  Herein  lies  tne 
focus  of  my  thesis:  develop  a  sequence-independent  pulse 
synthesiser;  that  is,  find  a  design  which  requires  no  h.-rd ware- 
reconfiguration  regardless  of  the  desired  pulse  t.-  air.  1 

solve  this  problem  I  will  examine  what  13  required  tc  describe 
an  arbitrary  pulse  sequence.  Existing  methods  will  as  choc!  u 
for  their  applicability,  and  their  shortcomings  provide  the 
impetus  for  my  method  of  description  and  implementation. 


CHAPTER 


PULSE  SEQUENCE  DEFINITION 


2.0  Introduction 

Chapter  2  e.-asts  so  we  can  share  a  common  basis  o; 
terminology  and  a  mutual  understanding  of  the  construct i on  of  a 
binary  pulse  sequence.  Many  of  the  terms  'escribing  these 
sequences  are  borrowed  from  the  field  of  radar,  where  these 
definitions  are  already  well  established.  Before  di.ins  into 
the  material,  a  fundamental  assumption  about  trie  construction 
of  a  sequence  is  now  stated.  I  assume  only  two  states  ore 
possible  in  the  construction  of  the  pulse  sequence.  I hese 
binary  states  may  be  represented  in  marry  different  fashions, 

(l . e. ,  on-off  keying.  polar  pulsed  signals,  and  phase  shift 

keying),  but  there  must  be  only  two  possible  states. 

2.1  Single  pulse  definition 

A  single  pulse  is  described  by  unit  step  functions.  C43  L'v 

definition,  a  unit  step  function,  u(t>,  assumes  the  value  of  1 

for  t  0  and  0  for  t  0  (Figure  1) .  Please  note  that  all 

figures  appear  at  the  end  of  each  chapter.  The  step  function 
is  a  dimensionless  quantity  and  is  generally  -stated  as  r.  ■.  t 
t0)  where  to  denotes  the  instant  of  time  where  the 
transition  from  0  to  1  occurs  (Figure  2) .  A  pulse  is  created 
when  two  step  functions  with  different  transition  times  are 


subtr  a :  -  -,-d .  Figure  Z  illustrates  the  pulse  formea  z ,  the 
t  unct 1  on 

V  <t>  =  u'.t  -  to.1  ••  u  '  t  -  t,)  tor  ti  >  to 


The  value  ti  -  t0  is  called  the  pulse  width  (PW); 
so,  the  PW  =  ti  -  to  f  or  this  example. 


2.2  Single  pulse  sequence 

Suppose  we  now  create  a  series  at  pulses  with  the  PW  = 
t0  and  a  spacing  between  PWs  equal  to  T  where  T  =  2 
PW.  Our  ■function  now  looks  like  this: 

v(t>  =  ECu(t  -  nT)  -  uCt- (nT  +  to)  1  >  tor  n  =  0  -*  * 

(see  Figure  4) 

This  function  represents  a  square  wave  of  frequenc.  i  T 
beginning  at  the  origin.  The  time  interval  between  leading 
edges  of  adjacent  pulses  is  called  the  pulse  repetition 

interval  (PRI ) ;  so,  the  PR I  =  T  for  this  example.  The  pulse 
repetition  frequency  (FRF)  equals  1  /  PRI.  The  value  of  /it’ 

from  to  to  T  represents  the  OFF  time  of  the  sequence  ana 
is  equal  to  the  PRI  -  PW.  This  will  have  special  si gru  f l cance 
later  on.  A  note  is  now  appropriate  for  the  terms  "ON"  and 

"OFF."  For  the  remainder  of  this  thesis  I  assume  that  the 

asserted  (true)  state  of  a  signal  is  the  "ON"  state  and  the 
nonasserted  (false)  state  is  the  "OFT"  state.  Further,  I 
assume  positive  logic  is  used  whenever  the  logic  polaritv  is 
important  in  the  discussion.  Signals  using  negative  logic 
appear  as  negated  variables  u.  .e.,  low  assertive  is  2). 
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These  assumptions  will  not  affect  the  results  of  this  r  e  =  e_ir  c;i , 
since  1  use  ON  and  OFF  to  label  the  states. 

There  is  no  special  requirement  that  the  desired  sequence 
always  be  a  square  wave,  and  in  fact  the  PW  and  PR  1  seldom 
generate  a  50’/.  duty  cycle.  The  only  requirement  imposed  on  the 
sequence  is  that  T  >  t0  (Figs.  5  &  6).  Please  note  that, 
from  now  on  a  “pulse"  is  described  by  an  ON  and  an  OFF 
time. 

2.3  Two  pulse  sequence 

Although  the  uses  for  the  single  valued  pulse  sequence  are 

nearly  infinite,  life  becomes  boring  and  impractical  for  many 

applications  because  of  only  one  pulse  value.  Suppo  5b  we  new 

wish  a  sequence  of  two  pulses,  each  of  different  PW.  Rarer  to 

Figure  7  and  let 

PW.  =  to  PWa  =  t, 

F'Rl  i  =  To  PRIa  =  T t 

The  equation  for  this  system  is 

v(t>  =  Cuft-n (To+T. ) >-uft- (n (To+T. )+t0) > 3  + 

Cu-Ct-  (  (n+1 )  To+nT  .  )  J-utt-  (  (n+1 )  To+nT.+t .  )  >  1 
f  or  n  =  0  a  ® 

Algebraically,  the  order  of  the  terms  in  •.  <,  t :  does  not 
matter  because  of  the  commutative  property  of  addition  and  the 
definition  of  the  unit  step  function.  I  have  grouped  those 
terms  representing  the  creation  of  pulse  1  and  pul  s e  2  together 
and  ordered  these  so  that  the  equation  reads  from  pulse  one  to 
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pulse  two.  There  is  one  square  bracket  -for  eacn  pulse  .  n  this 
sequence.  Also  note  that  the  function  v(t,'  represents  an 
infinite  series,  since  n  ->  co. 

2.4  An  "N"  pulse  sequence 

A  logical  extension  to  Section  2.3  is  a  pulse  sequence 
containing  N  different  pulses  before  the  entire  burst  repeats 
ad  infinitum.  The  N-pulse  equation  differs  from  tne 
2-pulse  equation  only  in  the  number  of  bracketed  quantities, 
and  for  an  N  pulse  sequence  there  exist  N  brackets. 

This  is  an  opportune  time  for  another  assumption  regarding 
these  pulse  sequences.  In  the  real  world  we  may  have  trui  v 
random  pulse  sequences,  but  the  arithmetic  statement  of  such  a 
phenomenon,  in  terms  of  unit  step  functions,  is  infinite  in 
length.  Therefore,  I  assume  the  pulse  sequences  discussed  are 
all  recursive  in  nature;  that  is,  there  exists  a  time  at  which 
the  entire  burst  repeats  into  infinity.  This  assumption 
produces  an  unbearably  tight  restraint  in  tne  mathematical 
formulation  of  the  pulse  sequence  theory;  however,  I  will  show 
that  the  assumption  creates  conceptual  1 y  simple  statements 
which  can  be  extended  to  account  for  the  random  and 
pseudorandom  occurrences. 

2.5  Multiple  repetitions  of  a  pulse 

The  theory  of  the  preceding  sections  also  applies  to  a 
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series  containing  multiple  repetitions  o-f  a  single  puise.  One 
bracket  is  required  tor  each  repetition  ot  the  pulse,  -x.d  each 
bracket  will  contain  the  same  PW  and  PR  I  1  n  t  or  mat  i  cr.  as  its 
predecessor,  except  tor  the  time  shift  of  each  subsequent 
pulse.  Further,  if  some  other  pulses  in  the  sequence  also 


contain 

multiple  repetitions 

,  this 

method  must  be 

apt:  lied  to 

each  of 

those  pulses.  In 

Figure 

8  the  function 

v  >.  t  >  has  4 

brackets 

with  2  of  these 

being 

redundant ,  ( i . e .  , 

they  only 

provide  for  duplicate  pulses).  The  equation  for  v<t)  is  shown 
along  with  the  diagram. 

2.6  Types  of  sequences 

As  you  can  imagine,  the  variations  for  dinar.  pulse 
sequences  are  infinite;  however,  some  series  occur  more 
frequently  than  others.  WileyCSD  suggests  several  common  PR1 
categories:  constant.  Jittered,  dwell  and  switch,  staggered, 

sliding,  scheduled,  periodic  variations,  and  pulse  grouping. 
Admittedly,  these  classifications  were  developed  for  radar,  but 
I  submit  that  these  categories  also  apply  to  a  great  man  <  other 
fields  and  serve  to  quantify  the  many  variations  in  sequences. 

I  feel  the  addition  of  random  and  pseudorandom  sequences  to 
these  categories  extends  the  list  to  cover  nearly  all 
possi b i 1 1 t 1 es. 

2.7  Summary  of  assumptions 

Before  proceeding,  let  us  review  the  several  assumptions 
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made  within  this  chapter.  The  sections  where  the  ass>.  me  t or.s 
are  explained  -follow  the  assumptions. 

1.  Only  binary  pulse  sequences  are  examined.  (§2.0) 

2.  ON  refers  to  the  asserted  (true)  state; 

OFF  refers  to  the  nonasserted  (-false)  state; 
positive  logic  is  assumed  except  where  noted  otherwise. 

(§2.2) 

A  pulse  includes  both  ON  and  OFF  times.  (§2.2) 

All  sequences  are  recurring  in  nature.  (§2.4) 
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'igure  5  A  pulse  with  less  than  507.  duty  cycle. 
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_J _ LJ _ 

0  \  T  T*  t„ 

Figure  6  A  pulse  with  greater  than  507.  duty  cycl 
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CHAPTER  3 


TRANSFORM  METHODS 


3.0  Introduction 

How  are  we  to  describe  an  arbitrary  pulse  sequence lr 
the  worst  case  we  could  write  out  each  one  and  cere  of  the 
sequence.  An  approach  like  this  takes  an  enormous  amount  of 
patience  and  is  very  prone  to  errors.  A  more  esoteric,  if  not 
more  practical,  approach  relies  on  identifying  the  major 
characteristics  of  the  sequence  and  then  transforming  the  data 
into  a  usable  form.  In  this  chapter  1  examine  e  eating 
transform  techniques  for  the  decomposition  of  ar,  sroitrary 
pulse  sequence  into  fundamental  building  blocks.  The  objective 
is  to  recreate  the  sequence,  without  error,  using  the 
transformed  data  as  input  to  a  pulse  sequence  generator  of  some 
sort.  The  most  common  technique  (and  usual  1 y  the  first*  used  by 
the  engineer  to  determine  the  spectral  components  of  a  signal 
is  the  Fourier  transform.  The  procedures  for  this  transform 
are  well  established  and  provide  valuable  insight  mtc  the 
composition  of  the  input  Signal.  The  appl  i  cat  i  lit,1  of  the 
Fourier  transform  is  uncertain  in  the  case  of  the  ,v  ti'rrar. 
sequence,  but  the  technique  bears  consideration.  Another 
existing  transform  is  the  Walsh  technique.  This  transform  ma y 
prove  very  useful  since  its  output  is  a  weighted  binary 
sequence.  The  Fourier  and  Walsh  transforms  will  be  examined  in 


15 


the  arbitrary  pulse  sequence  application  and  are  contrasts  -  in 
the  first  part  of  this  chapter.  The  rest  of  the  c.b  t  ar 
discusses  the  Walsh  and  Walsh  related  functions  and  tr  an  c;  . 


3.1  The  Fourier  series 

Probably  the  most  popular  and  useful  transform  in 

engineering  is  the  Fourier  transform.  Chambers'll  ]  presents  an 
interesting  method  of  introducing  Fourier  series  to  the  reader, 
and  it  is  his  material  which  forms  the  basis  of  this  se-..  1 1  on  . 
Fundamentally,  the  Fourier  transform  takes  a  ti  me- dependent 
function  and  presents  the  same  function  in  the  frequence.  d a  i  a 
through  the  relation 

v(t)  =  \  V(f  )  e;.p  ( j2rrf  t )  df 

J~eo 

This  translation  (transform)  produces  two  different  . : ews 
of  the  same  function:  one  picture  presents  time  .  ei  .. 3 

amplitude  (i.e.,  v  <  t )  )  ;  the  other  shows  1  he  frequency  spec',  rum 
(i.a.,  V  (f )  )  of  the  signal.  The  classical  e:. ample  is  the  unit 
height,  unit  width  rectangular  pulse  centered  at  the  or:  air, 
(Figure  9>.  Its  Fourier  transform  yields  the 

sinc(irf)  function 

V(f)  =  Csi  n  ( Trf  )  1  /  ( irf  )  =  sine  ( rrf  J  (Figure  10; 

As  seen  in  Figure  10,  the  frequency  spectrum.  of  the 
transformed  pulse  is  continuous  and  infinite  in  length. 
Intuitively  we  could  reason  this  would  happen  since  a  perfect 
square  wave,  whose  period  is  infinity,  results  from  '.he 
summation  of  ever-increasing  frequency  sine  wa,es  with 
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amp  1 1 t 'jdea  dt‘.r tdDinQ  as  t' r eouenc  /  incr5d5e5.  I r.  t‘r-  s  e a  1 
world  perfectly  square  edges  are  difficult  to 
therefore,  a  practical  pulse  has  a  finite  rise  and  is*:  '.ui.e 
(i .  e.  ,  rounded  edges).  The  Fourier  trans-form  of  tt:  =  quite 
will  show  that  some  frequencies  do  not  exist  in  the  v  \  -f  ) 
spectrum  or  are  of  insufficient  amplitude  to  cause  square 
edges . 


The  discussion  thus  far  concern  s  aperiodic  1  nonrepeat. r 
functions.  The  Fourier  transform  for  our  app  1  i  c  at  .  or,  .n r 
account  for  periodic  functions.  Given  that  the  fur.ct ..  i  ,  ;  ... 
periodic  m  time,  v  It  -►  T;  =  v(t),  then  the  tranu 
large  class  of  periodic  functions  can  be  expressed  a.-, 
summation  of  weighted  amplitude  sine  and  cosine  ‘u.::u  „  ..it 

increasing  frequency.  The  frequency  spectrum  ccrsis*-  f 
fundamental  frequency  and  its  harmonics.  SfnnnersF'J  ,e; 
excellent  explanation  and  pictorial  view  of  the  h-u  ys:; 

transform  of  odd  and  even  symmetry  square  waxes.  Under  the 
constraint  of  being  bounded  wi th  a  finite  number  of 

discontinuities  on  the  periodic  interval,  T,  the  Fourier 
transform  series  for  periodic  functions  is  given  bv 


v  (t ) 
K 


A*  = 

Bk  = 


=  'i A0  +  EAwCos  (K2rrf  t)  +  £B*sin  (K2nf  t> 
=  1  a  <d 


2/T 


L 


t/jl 


■9-l 


v  ( t )  cos  ( K2TTf  t )  dt. ;  K 


0,  1,2, 


2/T  \  v  ( t )  si  n  (K2irf  t )  dt;  K  =  1 


%  n  -■  n 


For  odd  functions  (Figure  11)  A*  ~  0,  for  even 

functions  (Figure  12)  B*  -  0,  and  the  Kth  harmonic  of  y it > 
is  denoted  by  the  two  series  terms  of  frequency  hl'rrf. 
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amplitude  ^  ( A  *  )  2  +  (  B  k. )  z  ,  and  phase  equal  to 
tan-1  (-Bfc/A*,)  .  In  general,  the  Foune' 

transform  of  an  arbitrary  pulse  sequence  w:  1  1  cental  r.  £  : :  -  •  i  .a 

and  cosine  terms  since  the  sequence  general  1.  i  ^  ^  a  c  j 

about  the  time  origin.  Take,  for  example,  the  signal  shown  in 
Figure  7.  Assume  that  the  time  origin  mu',  be  placet:  an  .  whei 
upon  the  time  a;:  i  s  and  situate  the  signal  so  that  one  pe;  :  ou  of 

the  sequence  occurs  on  either  side  of  this  new  origin  •  f  :  g>.  >•  e 

1  3  ■  .  B,  definition,  an  odd  function  is  one  where  .  i  --t  t  - 

.  (t  ’  .  and  r-n  even  function  is  one  where  .  ( -t '  =  >  ■  t.  .  . 

i_  Figure  13.  there  is  no  direct  correlation  between  .  t  ana 
.  ■.  •- 1  because  of  the  discontinuities  associated  with  the  i.  •.  .  ~ 
sequence;  therefore,  there  is  no  3/mmetr,  for  tne  sac c-nce. 


This  cces  not  mean  there  is  no  Fourier  transform  for  t-"i  : 
but  simply  that  the  transform  is  more  cample,:  (i.e..  b: 
and  cosine  terms) . 

Let  _-s  compute  the  Fourier  transform  of  Figure  13. 


-et  to  =  1,  t,  =3,  To  =  4,  T,  =4; 

»c.  the  period  of  y(t)  is  T  =  3  and  f  =  1/T.  For  simplicity. 


orient  the  sequence 


in  Figure  13  and  tu 


transform  of  v ( t )  on  the  interval  0  to  T; 


fio  =  2/T 


(  v't)  dt  =  2/3  (  (  1  :  dt  +  2/8  i  U> 

Jo  Jo  '4 

(Ty(t>  cos  (2K.TrT~4t)  dt 

J  o 


dt  -  1 


Ak  =  2/T  \  v<t)  cos  (  21  ttT~  1 1 )  dt 

J  o 

=  4  sin  (  <T  tt  )  +  7/4  sin  <  7  ( '-  j,  F  rr )  ) 

tt  7/4(1  rr  / 


13 


B* 


:  /  t 


(T 

\  1 1 si  n  I  _1  .it  I  "" 1 1  >  c 


Jt 


<  '4.  ( tt  )  -  7  /  4  c  o  3  7  /  4  (Ktt:  >  +  c  o  s  '■  Kir  ) 


4  ( I  it  //4(Krr;  Kir 

v  <t)  =  1/2  +  EAkCos  (!4Krrt )  -  EB*si  n  (:*Kirt ) 

As  can  be  seen,  the  Fourier  transform  of  e . en  - 
pulse  sequence  yields  an  infinite  summation  ct  s.ne  sn-_ 
functions,  each  with  a  sine  function  weighting  coeff i_ 
The  number  of  terms  required  depends  on  the  tolerance  ; 
on  the  reproduced  pulse  sequence  but  ma,  be  as  high  as 
produce  "crisp"  edges  on  narrow  pulses. 


3.2  Fourier  application  problems 

The  Fourier  series  provides  an  e.; cel  lent  analytical 
to  describe  the  information  contained  in  a.  signal;  howe.sr. 
objective  in  this  thesis  is  to  use  this  descriptor,  as 
program  input  for  a  pulse  generator .  Since  the  outcome  cf 
Fourier  transform  is  a  weighted  infinite  series  of  sine 
cosine  functions,  the  realization  of  the  pulse  ger.er 


the 


generating  several  fundamental  frequencies  and  :’J  order 


harmonics  of  specific  amplitudes  and  pr.ases, 
a  feasible  approach,  the  creation  of 
phase-controllable  broadband  synthesizer 
expensive  endeavor. 


A1 though  thi  s 
such  an  amp  1  i  tide 
is  likely  to  lo 


a  n  d 
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3 . 3  I r c. r  o  d u ction  t  c  W si =h  f u r, cti o n  s 

Digital  techmaues  offer  interesting  possxbi  i  :  i  5=  f  nr 

this  appl  x  Celt  l  or. .  Since  the  original  signal  is  u  - .  .  .  .  « 

logical  assumption  is  that  a  digital  synthesis  method  will  be 
more  efficient  than  an  analog  technique.  The  erotism  still 
remains  of  how  to  digitally  describe  the  pulse  sequence, 

transform  the  data  to  a  form  usable  by  a  pulse  general  or .  and 
synthesize  the  desired  sequence.  The  Walsh  and  Walsh  related 
functions  take  an  input  signal  and  transform  the  data,  into  a 
set  of  weighted  binary  sequences.  As  the  Fourier  transform 
produces  a  frequency  spectrum  of  the  transformed  input,  the 
Walsh  transform  produces  a  sequency  spectrum  of  the  input.  The 
remainder  of  Chapter  3  concerns  the  Walsh  transform  and  its 
application  to  the  arbitrary-  sequence  problem.  Beauchamp  i  dll 

authored  an  excellent  text  on  Walsh  functions  and  their 
applications;  his  work  is  used  extensively  in  the  toll  owing 
sect i ons. 

3.3.1  Sequency  functions 

Whereas  the  Fourier  series  use  variable  frequence  sine 
waves  as  basis  functions  to  describe  an  input  signal,  the  Walsh 
and  Walsh  related  functions  use  weighted  sequency  functions, 
Sequency  is  defined  as  being  equal  to  one-half  of  the  average 
number  of  zero  crosssings  per  unit  time  interval;  and.  sequenc  v 
functions,  as  used  by  Beauchamp,  refer  to  the  r.ons:  nusoi  dal 
signals  of  the  Walsh  and  Walsh  related  functions.  The  idea  is 
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to  const i 

ruct  an 

orthogonal 

set  of 

basis  f unc t. one 

•  '■  r.  tr 

sequency 

domai n 

With  which 

to  des' 

cribe  an.-  input  c. 

■  A  1 

Rectangular  binary  pulse  sequences  are  used  instead  -•  tns 
Fourier  sinusoids  because  the  synthesis  of  Walsh  f  unct  i -.n  a  is 
done  with  digital  equipment. 


3.3.2  Rademacher  -functions 

The  concept  o-f  sequency  -functions  and  the  creation  or 
Walsh  functions  can  be  understood  by  examining  the  Rademacher 
functions.  The  Rademacher  functions  are  defined  on  a  c  *  me 
interval  0  <  t  <  T  and  are  a  set  of  increasing  frequency 
square  waves.  As  seen  in  Figure  14,  the  Rademacher  series  is 
ordered  in  terms  of  increasing  sequency;  that  is,  the  function 
with  the  least  number  of  cero  crossings  occurs  first  and  each 
following  function  has  more  zero  crossings  than  its 
predecessor.  The  arguments  of  the  Rademacher  f notions  are  n 
and  t;  t  is  time  (as  defined  above)  and  n  represents  the  order 


of 

the  function. 

The  value  of  n 

yi 

elds 

2n~*  periods  of 

a 

square  wave 

in  the  interval 

o 

to  T 

with  the  peal:  values  o 

the  square 

waves 

equal 

to  +1  or  -1.  The 

zero  c 

r  O  it  ::  1  r. 

U.  L". 

correspond 

to  the 

zero 

crossings  of  a  sine 

W  c*  V  O  f 

angul 

ar 

frequency 

2°Tr  (i.e 

-  ,  sin 

( 2r,Trt )  )  .  Rademacher 

functi ons 

by  themselves 

represent  a  marginal! 

y  u  5  e  t  l: 

i  set 

o  f 

functi ons; 

however , 

they 

are  extremely  useful  in 

c  r  s  a  t 

rig  ott'i 

er 

functions, 

namel y 

the 

Walsh  series  and  R 

a  d  a  m  a  c  h 

car  -Wa  l 

nh 

order i ng . 
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3.4  Walsh  functions 

Walsh  functions  ai so  are  defined  on  the  inter .a;  v  to 
and  assume  the  values  of  ±1,  but  instead  of  square  waves 
(507.  duty  cycle)  the  Walsh  series  has  variable  out,  c.cle 
pulses  (Figure  15).  As  with  the  Rademacher  functions,  the 
Walsh  functions  are  shown  ordered  by  increasing  sequent, 
values.  Other  orderings  are  possible  and  are  discussed  fully 
by  Beauchamp C 93 .  Of  interest  in  the  arbitrary  sequence 

application  is  the  Rademacher-Wal sh  ordering  because  this  set 
of  functions  can  simplify  digital  logic  design  problems. 
Remember  that  the  set  of  functions  rendered  by  the 

Rademacher-Wal sh  ordering  still  is  a  Walsh  series.  The 

arguments  of  the  Walsh  functions  are  n  and  t;  t  is  time,  as 
before  0  t  <  T,  and  n  is  the  order  of  the  Walsh  function. 

The  notation  used  for  the  nth’  order  Walsh  function  is 
WAL(n.t),  and  actual  generation  of  the  Walsh  series  is 

accomplished  by  any  of  the  four  means  discussed  by 

Beauchamp! 103 . 

3.5  Application  of  Walsh  functions 

Two  possible  uses  of  the  Walsh  and  Walsh  related  functions 
ex l st  for  the  solution  of  the  arbitrary  sequence  problem.  The 
first  utilizes  the  Walsh  transform,  and  the  second  uses  the 
simplifying  properties  of  the  Rademacher-Wal sh  ordering. 


5.1  Walsh  transform 


Similarities  exist  between  the  Fourier  and  Walsh 
transforms.  Both  produce  a  summation  of  orthogonal  basis 
functions;  the  Fourier  series  consists  of  sine  and  cosine 
functions  while  the  Walsh  series  contains  N  order  of  Walsh 
functions.  The  Walsh  transform  is  written  in  the  form 


V  (t) 

=  aoWAL(0,t)  +  EanWAL (n 

a  o 

=  1/T 

So  v  ( t )  WAL  ( 0 ,  t ) 

dt 

-a,. 

=  1/T 

50v(t)  WAL  <  n ,  t ) 

dt 

n 

=  1  * 

CD 

The  number  of  terms  required  for  reproduction  of  the  input 

signal  depends  on  the  acceptable  magnitude  of  the  mean-squared 

error  (MSE)  and  the  character i sti cs  of  the  input  signal  with 

respect  to  those  of  the  tr ansf or mat i on  series.  Given  that  the 

input  signal  is  a  rectangular  pulse  sequence,  I  would  e::pect 

the  Walsh  transform  to  yield  a  shorter  transform  series  than 

the  Fourier  transform.  This  is  because  the  Walsh  transform 

does  not  have  to  use  an  infinite  series  to  represent  a 

rectangular  pulse  (see  Section  3.1).  As  an  example,  let  us  use 

the  waveform  of  Figure  13  as  the  input  to  the  Walsh  transform 

and  refer  to  Figure  15.  As  with  the  Fourier  transform,  the 

weighting  coefficients  must  be  computed  by  an  integration  over 

the  interval  T.  Since  the  input  signal  is  equal  to  nero  for 

portions  of  T,  the  integrands  are  simplified. 

a0  =  1/8  (  v (t ) WAL (0, t ) dt  =1/8^  ( 1 )  ( 1 ) dt  +1/0^  ( 1 )  ( 1  >  dt 

a0  =  1/2  0  J4 


In  a  similar  manner ,  ai  through  a7  can  be 
computed  and  the  values  found  as  follows: 

Si  "  1/4  a2  =  U  33  =  1/4  a4  =  o 
a=  =~l/4  a*  =  0  a7  =  1/4 

With  these  weights  we  can  now  describe  the  input  ..  n  terms 
of  the  Walsh  transform. 

v  ( t )  =  (1/2)  WAL  (0,  t)  +  < 1/4) WAL < 1 „ t>  +  ( 1  /  4 )  WAL  (  3 ,  t )  -- 
( 1/4)  WAL  (5,  t)  +  (l/4)WAt.(7,t> 

When  these  functions  are  summed,  we  find  that  the  Walsh 
transform  has  produced  an  exact  replica  of  the  input  signal 
(MSE  *  0).  The  order  of  Walsh  functions  required  r  or  PILL  =  •; 

is  discussed  in  the  following  section.  Therefore,  toe  We  l 
transform  produced  a  finite  number  of  terms  for  Figure 
where  the  Fourier  transform  produced  an  infinite  series.  This 
example  illustrates  the  significant  difference  i  r,  cu  tccu.e 
between  the  Walsh  and  Fourier  transforms  when  applied  to 
binary  pulse  sequence. 

3.5.2  Walsh  transform  problems 

Although  the  Walsh  transform  seems  i  deal  1  ,  sui  te.. I  f the 
arbitrary  sequence  problem  there  are  several  hidden  prop  1  o-ms. 
To  compute  the  weighting  constants,  the  user  must  p i ece  wj  se 
integrate  over  the  interval  T.  Although  this  is  not  difficult, 
the  process  can  become  extremely  tedious  and  prone  to  errors. 
This  makes  these  calculations  prime  candidates  for  computer 
processing;  except,  we  must  now  somehow  specif',  to  the  computer 
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what 


tne 


i  nput 


1  1  ke 


As  seen 


si  anal  looks  like.  As  seen  be,  .r;,  tne 

expression  of  v(t)  using  unit  step  functions  , 

complex  even  for  simple  pulse  sequences,  and  if  we  spec;  V  .  tr.e 
pulse  train  by  ones  and  zeroes,  why  not  simply  program  the 
computer  to  sequence  through  memory  and  generate  the  pulse 

train  in  this  manner  without  resorting  to  Walsh  transforms.' 
This  problem  has  the  form  of  the  "'chicken  or  the  egg’  debate ' 

Presuming  that  a  suitable  means  exists  to  obtain  the  Walsh 
transform,  there  is  another  hazard.  The  Walsh  function  cr  sates 
an  exact  replica  of  the  input  signal  only  it  tor  a. or.  zero 
crossing  of  the  input  there  exists  within  the  set  .:  +  Wal  p.\ 


functions  of  order  2rl 


N  a  zero  crossing  a: 


instant  of  time.  This  is  a  problem  where  the  interval.  T.  is 
not  a  multiple  of  N.  Take,  for  example,  the  case  where  the  i"'U: 
equals  (1/3)T  (Figure  16;.  The  zero  crossing  for  the 


transition  from  uN  to  OFF  occurs  at  t  =  1 . 


and  sir.: 


net  evenly  divisible  by  2'"’,  on  1  v  at  n  =  ®  will  the 
Walsh  functions  converge  to  create  a  zero  cross,  ng  at  t  »  1  /  .3 . 
This  is  because  the  Walsh  series  is  derived  front  die  ■  ademache i 
functions;  these  functions  create  zero  crossings  whi  ::h  double 
in  frequency  for  each  increase  in  order  (refer  to  election  3.4;  . 
As  seen  in  Figure  16,  the  error  manifests  1 1  :-:e  l  *•  a*:  the  ;;  aro 
crossing.  There  is  an  amplitude  error  and  a  ::  or  •  crossing 
timing  error  which  both  reach  zero  MSE  for  n  ---  as.  3ir.ee 
the  sequence  designer  knows  that  the  amplitude  values  must 
ultimately  be  either  zero  or  one,  an  error  threshold  can  be 


_P3 


implemented  -for  the  amplitude  error;  but,  the  zero  mq 

error  may  not  be  eliminatle  except  tor  high  order  ~  -  Wv  . 

f  Lincti  ons. 

Even  1  f  the  coat  of  the  Walsh  generator,  were  so  ' . a  1 

many  could  be  placed  on  a  single  chip,  there  is  =t.  i  :  1  the 

•fundamental  limitation  that  the  order  of  the  Walsh  f  u  n ::  t ..  on  s 
essentially  quantizes  T  into  2"  pieces,  and  if  the  input 
function  is  quantized  more  finely,  more  Wal sn  f  .met i on 
generators  must  be  built.  Some  mention  should  now  be  made 
about  the  M3E  as  it  applies  to  the  Walsh  tr ansform.  A 

reasonable  termination  point  for  the  Walsh  transform  is  wrier, 
the  series  summation  for  each  PW  of  the  synthesized  sequence  is 
accurate  to  within  a  rise/fall  time  margin.  The  computation 
for  this  MSE  must  be  made  individually  for  each  edge  of  the 
pulse  sequence:  again,  a  tremendously  tedious  tasl  . 

3.6  Rademacher-Walsh  transi-orm 

Several  excellent  papers  have  been  published  on  this 

topic,  Edwards'  [111  article  is  most  appropr  rate  for  this 

discussion,  but  the  reader  should  refer  also  to  E'enn  et  t  ['.  i  2 1  , 
PictonC  133 ,  Har ingC  14  3 ,  and  Chow  U  131  for  more  or,  this  topic. 
Essentially,  the  concept  is  that  any  Boolean  function  oar.  oe 
constructed  from  a  set  of  ex elusive- OR  gates  and  optimized 
universal  threshold  gates.  If  you  looked  at  the  desired  pulse 
sequence  as  a  series  of  ones  and  zeroes,  the  method  o;  the 
Rademacher-Wal sh  transform  yields  spectral  coefficients  which 
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are  then  ordered  as  Chow  parameters  and  then  cross-rarer  er.ced 
to  taoles  containing  appropriate  weighting  information  ♦  VJ-  '  he 
threshold  gates.  The  problems  associated  with  th  i  s  method  are 
identical  to  the  Walsh  transform  with  one  add  1 1  i  or. .  Vhe 
current  state-of-the-art  in  threshold  logic  precludes 
widespread  production  of  the  arbitrary-  level  threshold  ga  he. 
The  tolerances  required  -for  accurate  determination  of  threshold 
crossing  are  quite  strict  when  more  than  two  levels  arc- 

permitted  (i . e. ,  ordinary  AND  and  DR  gates  are  special  cases  of 
threshold  gates).  It  any  integer  weighting  is  allowed,  she 
threshold  gates  become  extremely  difficulty  to  produce. 

3.7  Chapter  summary 

Although  the  Fourier  transform  is  wel 1  developed.  the 

arbitrary  pulse  sequence  problem  this  transform  is  clumsy  in 
its  rendition  of  the  desired  pulse  sequence.  the  Walsh 

transform  produces  exact  replicas  of  the  input  signal  if  we  are 
given  enough  generators  to  adequately-  quantize  the  time 

interval  T.  Even  if  there  are  sufficient  numbers  r 

generators,  we  still  face  a  big  problem  in  describing  the  input 
sequence  to  the  Walsh  transform  generator  and  in  synthesizing 
sequences  quantised  finer  than  the  highest  order  Walsh  ; unction 
generator.  The  techniques  of  the  Rademacher-Wal sh  transform 
offer  the  possibility  of  exact  reproduction  were  it  not  -1'  or  the 
electrical  difficulties  of  threshold  gate  production.  Even  as 
technology  produces  reliable  threshold  gates.  the 
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Rademachsr-Wal  sh  trans-f  or  m 


suffers  the 


SS  cuTj  0 


pi  t  +  a J  1  v  s  t h e 

Walsh  transform.  So,  there  does  not  seem  to  be?  a  _  inc.t 
solution  from  the  methods  examined  in  this  chapter;  the:  ef  c.rs, 
other  methods  must  be  investigated. 
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An  asymmetr 1  cal  pulse  sequence 
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Figure  16  The  Walsh  transform  of  v (t) . 


CHAPTER  4 


HARDWARE  AND  SOFTWARE.  METHODS 

4.0  Introduction 

In  this  chapter  I  wi  1  1  examine  two  methods  to  s  ,  n  the  :i  i  z  e 
the  desired  arbitrary  pulse  sequence.  Computers  have  permeated 
virtually  every  aspect  o-f  engineering;  so,  why  should  this 
application  be  any  different  1  Log!  Cali  Y  ,  ‘/QLl  WuU  i  cj  >T: D  -?C  V. 

computer  to  make  quick  work  of  this  arbitrary  sequence  probie.n. 
but  I  will  demonstrate  otherwise.  A  hardwired  solution  seems 
attractive,  but  there  are  significant  problems  associated  with 
making  an  all-purpose  hardware-oriented  pulse  sequence 
generator . 

Before  proceeding,  a  word  on  how  the  pulse  sequences  are 
examined  in  this  chapter  is  appropriate.  In  Chapter  3  the 
Walsh  transform  produced  a  perfect  reproduction  cf  the  input 
signal  only  when  the  Walsh  functions  had  quantized  the  interval 
T  finely  enough  to  produce  a  zero  crossing  at  the  same  instant 
v  it  >  had  a  zero  crossing.  This  'matching  the  edges'  concept  is 
used  here  to  describe  the  pulse  sequences.  For  each  sequence, 
find  the  smallest  time  interval  which,  when  weighted  with  a 
zero  or  one,  can  be  ’summed’  (actually,  concatenated)  to 
exactly  reproduce  the  pulse  sequence.  In  Figure  13,  the 
smallest  time  interval  is  (1/8)T,  and  when  weighted  with  ones 
the  sum  of  similarly  weighted  quantizations  equals 
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and  zeroes. 


the  original  pulse  sequence. 

v  ( t )  =  < 1 >  ( 1 / 8 >  +  ( 0 >  ( 1 / 8 >  +  ( 0 )  (1/8)  +  ( 0 )  ( 1  /  3 )  + 

( 1 )  ( 1  /  8 )  +  (1)11/3)  +  (  1  )  (  1  / 8 >  +  ( <;• )  (13) 

Alaebrai  cal  1  y,  this  equation  is  not  correct,  ■  .  e.  ,  tr.e 

result  of  the  equation  is  v(t>  =  1/2;  a  nonsensical 

statement!),  but  only  concepts  are  being  stressed  here. 

4.1  A  computer  solution 

The  computer  offers  the  possibility  of  progr ammab j I 1 1  .  in 
constructing  the  pulse  sequence.  Ideal  1  y ,  a  high  It. oil 
language  specifically  for  the  construction  of  sequences  would 
give  people  other  than  the  machine  language  programmer  the 
ability  to  create  arbitrary  pulse  sequences.  There  are 
basically  two  problems  with  using  computer's  for  this 

application:  1)  how  do  you  specify  the  desired  sequence  to  the 

computer  (see  Section  3.6.1),  and  2)  what  do  you  do  about,  the 
speed  degradation  incurred  from  the  software  overhead"'  It  the 
desired  sequence  can  be  character i zed  by  an  algebraic  equation, 
then  the  computer  simply  computes  the  placement  of  the  cere 
crossings  on  the  time  axis  and  executes  a  timer  routine  to 
count  these  intervals.  As  seen  in  Chapters  2  and  3,  very  few 
of  the  pulse  sequences  are  described  in  a  closed  and  convenient 
algebraic  form  suitable  for  computer  generation.  When 

equations  fail  to  describe  the  problem,  loot-up  tables  are 
usually  the  answer.  So,  now  the  computer  is  relegated  to  the 
mundane  task  of  looting  in  a  table  for  the  value  of  .  <t>  as 
time  is  counted.  Let  us  examine  this  look-up  tatle:  without 


some  form  of  compaction,  every  one  and  :ero  in  the  sequence 
must  be  .listed  for  each  quantized  interval  of  V.  F-  or  sk  or  t 
pulse  sequences,  as  shown  in  Figure  15,  this  means  cniv  eight 
bits  of  memory  are  required;  however,  for  an  application  such 
as  radar  where  the  PRIs  are  in  the  hundreds  of  microseconds  ana 
the  PWs  are  on  the  order  of  a  few  microseconds,  a  tremendous 
amount  of  memory  is  required  for  the  look-up  table. 

Even  if  there  is  no  problem  with  wasting  memor/,  the 
question  remains  of  whether  the  computer  has  a  large  encash 
operating  bandwidth  to  handle  narrow  pulses.  Of  the  faster 
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firmwared  microcode,  several  instructions  must  be  executed  for 
each  pulse,  thus  creating  a  software  cycle  t . me  in  the  few 
microseconds  range.  Under  this  time  constraint,  synthesis  of  a 
0.1  uS  time  interval  is  impossible.  Using  a  pipeline  improves 
the  system  throughput,  but  the  pipe’s  output  can  not  be  clocked 
any  faster  than  the  CPU  can  fill  the  first  section  of  the  pipe. 
The  solution  to  the  speed  problem  is  to  spend  tens  of  thousands 
of  dollars  for  a  fast  system  or  reduce  the  available  bandwidth 
imposed  on  the  desired  pulse  sequence. 


4.2  A  hardware  solution 

Provided  that  no  algebraic  method  is  suitable  for 


description  ot  the  arbitrary  sequence,  tne  ne:t  lot: ca) 

solution  is  to  hardwire  a  circuit  to  synthesize  the  -.-.i  ir.a)  . 
This  method  works  very  well  until  a  revision  is  needed  , n  the 
sequence.  Therefore,  the  problem  is  to  create  a  generic  price 
synthesizer.  Shift  register  technology  seems  appropriate  in 
this  situation.  GolombC  153  authored  a  te:;t  on  shift  register 
sequences,  and  his  work  is  the  basis  for  the  foil owi nc 
di 5CU551 on . 

We  first  begin  with  an  n-staqe  feedback  shift  register 
(Figure  17)  with  xn  being  the  highest  order  stage  and 

F  (;•:  x  ,  >:  =  ,  )  representing  the  feedback: 

function.  Also,  allow  far  an  initial  value  for  each  stage, 
(i.e.,  the  parallel  load  inputs)  and  assume  that  each  stage  can 
hold  only  the  value  zero  or  one.  The  operation  of  the  sl'u-t 
register  is  simple;  on  command  each  stage  places  its  current 
value  into  the  next  higher  order  stage;  that  is, 

1  —  u .  The  first  stage's  input  comes  from  the 
output  of  the  feedback  function,  and  the  value  contained  in 
is  shifted  to  the  outside  world.  Usually,  the  command 
to  shift  originates  from  a  system  clock,  but  this  need  not  be 
the  case. 

With  n  stages  and  only  ones  and  zeroes  allowed  in  each 
stage,  there  e.:ist  2"  different  possible  combinations  of 
binar,'  values  distributed  oxer  the  n  stages.  Fur  e..  ample,  if 
n=2.  then  there  are  22  =  4  possible  combinations  for  the 
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two  stages 


As  shown  above,  there  are  tour  distinct  combinations  tor 
the  two  stages;  label  each  individual  combination  the  'state7 
o-f  the  shift  register  and  call  it  S*  for  k  =  0  - 
2r'-l.  Now,  each  state  uniquely  identifies  the 

correspondi nq  values  held  in  each  stage.  The  order  in  which 
the  shift  register  sequences  through  the  possible  states 
depends  on  the  initial  conditions  and  the  feedback  function,  F. 
If  F  calculates  the  ne.,t  state  from  the  initial  state  chroucn 
the  relation 
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sequence  problem,  the  pulse  sequence  typically  follows  no 
recurrence  relationship;  that  is,  the  value  of  the  net  pulse 
is  independent  of  the  current  value.  If  a  recurrence 
relationship  e::ists,  then  determining  the  feedback,  function 
required  to  produce  a  given  sequence  is  relatively  eas ,  and  the 
methodology  straightforward.  Under  the  constraints  of  linear 
recurrence,  there  exists  2V  different  state  sequences 
for  y  =  2",  and  the  maximum  length  of  a  single  sequence 
is  bounded  to  2"  -  1  states.  For  linear  recurrence, 
the  state  So  (all  ceroes)  does  not  occur.  So,  even  ]+ 


the  desired  pulse  sequence  could  be  computed  0 .  linear 

recurrence,  the  absence  of  the  all  zeroes  state  is  a  fatal 
shor tcomi ng .  Again,  refer  to  Figure  13;  the  sequence  for  this 

pulse  train  is  1 , 0, 0,  0,  1 ,  1 ,  1 , 0.  Here,  there  are  eight  time 
slices  where  the  pulse  train  can  assume  either  zero  or  one. 
Three  binary  bits  uniquely  specify  eight  states;  therefore,  a 
3_stage  shift  register  could  be  used.  Assume  for  a  moment  that 
this  sequence  is  a  linearly  recurring  string;  then,  the 

synthesis  of  the  0,0,0  portion  of  the  signal  is  impossible  due 
to  the  absence  of  So. 

If  the  restriction  of  linear  recurrence  is  lifted,  then 
the  shift  register  can  synthesize  a  total  of  2“  unique 
state  sequences  where  z  =  2r’~1  -  n.  This  large 

increase  of  possible  state  sequences  is  due  to  lifting  the 
restriction  that  the  next  state  be  predictable  from  the  current 
state.  This  is  called  nonlinear  shift  register  logic  and  is 
quite  applicable  to  the  arbitrary  sequence  problem.  There  is, 
of  course,  a  penalty  paid  for  the  nonlinear  logic;  GolomblI16J 
has  proven  conclusively  that  for  the  nonlinear  case  there  is  no 
simple  algebraic  means  of  creating  the  appropriate  feedback 
logic,  given  the  desired  state  sequence.  This  is  in  direct 
contrast  to  the  linear  feedback  case  where  several  methods  are 
obtained  for  easy  generation  of  the  appropriate  logic  when 
given  a  desired  sequence.  For  a  small  sequence,  the  logic 
generation  problem  is  no  more  difficult  than  finding  a  minimal 
sum-of -products  form  of  a  2,  3,  or  4  variable  function.  As  an 
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example  refer  to  Figure  13  for  the  pulse  sequence  and  Figure  17 
for  the  case  of  n  =  3;  the  sequence  describing  this  pulse  train 
is  1,0,0, 0, 1, 1, 1,0  ,  and  as  stated  above,  a  3-stage  shift 
register  has  eight  possible  states.  Shifting  to  the  right,  the 
state  sequence  would  look  like  this: 
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The  initial  state  is  given 

by  the 

first  three  time  slices 

( quant i 

sations) 

of 

the  desired 

signal , 

and  each  shift  command 

farces 

a  bit  out  of 

x 3  representing  the 

value  of  the  pulse 

sequence  far 

that 

time  slice. 

So,  after  the  first  shift,  the 

output 

equal s 

one; 

after  the 

second 

shift  the  output  equals 

z  ero. 

and  so 

on . 

Since  GolombL'17  3 

has  shown  that  shift 

register  state  sequences  are  periodic,  the  output  of  this  shift 
register  is  the  desired  pulse  sequence.  But  how  does  one 
develop  the  necessary  feedback  logic?  The  state  sequence  for 
this  pulse  sequence  is  developed  with  the  next  value  of 
xx.  If  we  use  x  i ,  x3,  and  as 

input  variables  to  the  feedback  function  and  F  (the  next  state 
of  Xi)  as  the  output  of  the  combinational  logic  network  we 
get  the  fallowing  truth  table: 
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Ml  F 

O  1 

1  0 
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1  1 

O  1 

1  o 

<5  1 

1  o 

F  =  X  1X3  +■  X2X3  +  x  1  aK  3 
F  (>:  1 ,  Xa,  x3)  =  E  CO,  3,  4.  63 

The  -function  F  was  simplified  using  a  3-variable  Karnaugh 
map  and  is  represented  in  literal  form  as  well  as  decimal  form. 
Realisation  of  F  occurs  through  AND,  OR,  and  NOT  gates 

connected  according  to  the  literal  form  of  F.  Also,  a  decoder 

could  detect  the  presence  of  the  true  states  in  decimal  form 

and  produce  a  true  output.  The  decoder  form  of  F  is  preferable 

since  only  output  connections  need  to  be  changed  for  a  change 
in  pulse  sequence. 

4.3  Problems  with  the  hardware  solution 

There  is  a  fundamental  problem  with  the  shift  register 
solution:  if  the  arbitrary  sequence  is  quantized  more  finely 
than  the  shift  register  system,  the  shift  register  synthesizer 
will  have  a  nonel i mi  nab  1 e  error  (MSE  is  nonzero).  Further,  if 
there  are  a  large  number  of  quantizations,  the  shift  register 
may  be  10,  20,  30,  or  more  stages  in  length.  Although  it  is 

relitively  easy  to  create  a  single  integrated  circuit  with  a 
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large  number  of 


shift  stages,  the  problem  u;:ur;  •'  ■,  .  o.-<  to 
create  a  decoder  with  that  number  of  inputs.  !'=;■;  .  =•  .  ..  j  :  . 
speaking,  there  are  many  sequences  with  periods  in  the  se.eral 
minutes'  time  -frame  which  require  0.1  uS  quantizations.  I)  the 


period  were  just  2  minutes  long.  there  would  be  1.2 
10**  quantizations  requiring  31  stages.  Now  the  aecodar 
must  have  31  inputs  and  1.2  10^  outputs.  This  is 

unrealistic  -for  a  decoder,  so  the  -feedback  function  wou .  d  ha  re 
to  be  realised  by  vertex  gates.  Now,  five  and  si:,  .  arc  s.ple 
equations  are  difficult  enough  to  reduce,  let  a  1  on  a  31 
variable  function.  Generally  speaking,  the  user  would  :n.e  ; 
accept  some  error  in  the  signal  synthesis. 

4. 4  Chapter  summary 

Walsh  and  Fourier  transforms  had  shortcomings  j. . .  the 
arbitrary  sequence  problem,  so  other  methods  of  synthesis  wei  e 
examined.  A  computer  would  allow  great  flexibility  in  the 
creation  of  an  arbitrary-  sequence  if  the  sequence  could  he 
described  al  gebrai  cal  1  y  in  a  programmable  form.  Hr.  arbitral  . 
sequence  has  no  special  algebraic  description.  Moreover,  if  a 
sequence  could  be  programmed,  the  time  spent  in  software 
overhead  would  restrict  the  smallest  time  interval 
synthesi z ab 1 e  to  some  value  depending  on  instruction  e  section 
times.  The  user  would  then  have  to  decide  if  this  were 
acceptable. 

If  a  computer  can  not  be  used,  perhaps  a  hardware  device 
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can  generate  the  sequence.  Shift  registers  have  bee.,  i  >  n 

the  past  and  seem  a  likely  candidate  for  this  aopl  1  cat  i  c-n . 
Since  the  requirement  is  to  generate  any  sequence,  the  ir.ear 
shift  register  model  is  inappropriate  for  this  use.  I' hi  ?  means 
that  nonlinear  shift  register  theory  must  be  used:  and.  uoiomb 


has  proven  that  no  single.  efficient  algebraic  means  e..i  at 
which  can  easily  describe  the  nonlinear  feedback:  function 
required  far  a  specified  pulse  sequence.  For  many 

applications,  the  nonlinear  shift  register  proves  to  tie  it, 
effective  arbitrary  sequence  generator;  however,  if  tine 
sequence  to  be  synthesized  is  quantized  more  final. -  tnar,  thc- 
shift  register  system,  there  will  be  errors  in  the  output 
waveform.  Also,  if  there  are  a  large  number  of  quantization;:, 
the  feedback  networi  becomes  impractical. 

So,  we  have  a  candidate?  for  the  synthesizer  but  et.il  no 
effective  means  of  describing  and  creating  a  truly  arbitrary 
pulse  sequence. 
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CHAPTER  5 


DESCRIPTION  OF  AN  ARBITRARY  SEQUENCE 

5.0  Introduction 

0-f  the  material  covered  thus  -far.  it  seems  to  me  mat 
there  exists  some  commonality  between  the  different  techniques’ 
shortcomings.  For  each  of  the  methods  examined  there  eiwa.-  = 
was  the  problem  of  how  to  easily  describe  the  desired  q  ...  1  se 
sequence.  In  each  case  the  user  was  forced  to  bretT  the 
sequence  into  individual  ones  and  zeroes  and  then  proceed  with 
the  transform  or  the  feedback  function  synthesis.  Except  -or 
special  cases,  no  algebraic  description  could  predict  the 
parameters  of  the  next  pulse  in  the  sequence  because  of  the 
nature  of  the  arbitrary  sequence.  Usually  the  sequence 
performs  some  function  and  therefore  probably  has  a 
mathematical  description,  but  the  objective  is  to  describe  and 
generate  an  arbitrary  sequence. 

The  second  point  of  commonality  concerns  the  quant: rati  on 
level.  Each  method  required  the  knowledge  of  how  many  pieces 
the  periodic.  interval  T  must  be  broken  to  complete!  ,  spec:;  i  , 
the  pulse  sequence.  1  he  problem  is  that  given  a  sequence  of 
interval  T  quantized  to  some  degree,  there  always  exists 
another  sequence  which  requires  a  finer  quantization.  To 
achieve  a  finer  quantization  for  the  Walsh  transform  the  user 
must  provide  higher  order  Walsh  function  generators.  In  the 
case  of  the  shift  registers,  more  stages  are  required  for  a 
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-finer  quantization.  , 

This  chapter  presents  in ,  proposal  s  for  a  pul  se  ~r..  rv  •  .  r 
description  and  solution  of  the  quantization  level  d.i  1  emir. a. 

5.1  Quantization  solution 

This  problems  of  pulse  sequence  description  and 

quantization  level  should  not  be  considered  as  independent  of 
one  another.  Earlier  I  alluded  to  the  'real'  world  :r  on,':  y 
sequence  is  not  truly  arbitrary  since  the  sequence  do :: :  c  ner 
probably  had  some  function  in  mind  for  the  pulse  train.  1  now 
state  that  the  designer  must  also  account  for  the  method  in 
which  the  sequence  will  be  synthesized.  As  seen  in  the  Four  j  er 
and  Walsh  transform  comparisons,  a  digital  synthesis  is  likely 
to  be  more  compact  \eff  i  c  j  on  t  1  than  an  anal  on  s.r.fhe^:  tu  i  • 

this  in  mind,  the  sequence  designer  realizes  that  the  1  se 
generator  has  a  finite  bandwidth;  that  is,  there  i=  a  master 
clod  somewhere  in  the  system  which  limits  the  minimum 

quantizable  time  interval.  Let  the  smallest  interval  where  we 
can  only  have  one  quantization  ( i . e. .  this  is  an  interval  which 
can  not  be  subdivided  into  smaller  time  slices  by  the  system; 
be  denoted  as  q„.  This  interval,  q„,  typically 
equals  one  master  clad  cycle  but  could  be  equal  to  several 
clock  ’ticks,  ’  depending  on  the  device.  Mathematical  1  ,  ,  let. 
qk  be  any  real  number  bounded  by  zero  and  infinity: 

0  <  q  *  <  ® 

Now,  impose  the  restriction  that  the  sequence's  interval 
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of  per  i  oai  ci  ty  .  T,  be  an  integer  multifile  of  qk: 

T  -  N  >■  q  k 

Another  way  of  stating  this  restriction  i  s  to  -a.  •.•‘•at 

every  PW  and  PR I  in  the  sequence  must  be  an  integer  multiple  at 
qk.  Notice  that,  nothing  :  s  said  about  whether  or  not.  Che- 
actual  System  could  realise  a  particular  value  of  gk. 
Mathematical  1 y ,  you  can  i ore see  a  case  where  each  pulse's 
quantisation  was  ref  erer.red  to  s  different  q„  va!  us.  J  • . 
general ,  each  PW  and  PR!  -  PW  time  interval  in  the  cu l se 
sequence  could  be  referenced  to  a  different  qk  value.  The 
extreme  limit  for  this  idea  is  that  within  a  PW  or  PR1  -  PW 
time  interval  are  different  q*  values:  and  although  1 1. 1 
is  feasible,  the  definition  of  q*  excludes  chi s 

possibility.  Since  qk  is  a  real  quant  i  tv,  ever  ,•  inter  .  :d 
can  be  constructed  from  an  integer  multiple  of  a  real  number; 
therefore,  only  one  value  of  qk  is  needed  per  PW  or  r-h  :  1 
PW  interval.  This  concept  allows  for  the  case  where  the  pulse 
generator  switches  between  reference  clocks  or  the  instance 
where  several  distinct  generators  produce  a  composite  c-ulse 
sequence . 

Now,  the  interval  7  tak.es  on  a  new  look.  The  entire 
sequence  appears  as  a  summation  of  individual  qk's,  and 
the  total  time  required  to  produce  ever,  pulse  gives  the  .aloe 
of  the  sequence’ s  periodic  interval,  T,  ana  the  number  of 
quantizations.  Previously,  we  looked  at  the  inter, a!  T  and 
attempted  to  divide  it  into  equal  slices  of  time,  but  now  the 
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5.2  The  pulse  description 
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sequence 

Wl  th 

respect  to  its  quant 

ization  slues  t or 

ri  e 

pulse’s  PW  and  F:'R1  -  PW  time  intervals.  Let  k 
be  the  quantization  value  of  the  k*-*  PW,  and  let  ,  u 
be  the  quantization  value  of  the  PR  I  -  PW.  Refer'-  rq 

to  Figure  18,  let  the  pulse  be?  denoted  as  P*  and 

described  as  follows: 

F'k  =  4 k  )  +  (  3yk 

where  =  qx,  y  -  q2  and  q^qi 
The  operator  )+(  serves  two  functions;  1)  it  pro. ides  tor 

the  algebraic  sum  of  the  PW  and  PR I  —  PW  time  intervals;  one, 

2>  it  provides  a  notation  showing  that  there  e.:  ists  an  ordered 
relationship  between  ;:k  and  yk .  The  total  time 

required  for  a  pulse  (i.e.,  the  PRI)  is  found  b v  summing  the  ON 
and  OFF  times;  so,  we  have  the  relation 
PRI  =  ON  +  OFF  =  OFF  +  ON 
PRI  =  4xk  +  3yk  =  3y'k  +  4;-:  * 

This  is  the  standard  use  of  the  symbol ,  and  all 

properties  of  addition  hold  under  the  symbology  of  this 
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application.  The  problem  arises  when  tr  /;  na  to  des  '■  -  -  the 

shape  o-f  the  pulse.  Normal  1  y ,  the  UN  time  p t  eceds.  *„•  .  >  !' 

time: 

F'*  =  ON  )  (  OFF 

The  notation  )(  denotes  concatenation  of  two  guar  u  es  : 
the  right-side  quantity  is  concatenated  to  the  end  .  the 
left -side  quantity.  In  this  application,  )  (  s  .mPol :  ces  ch.-t 
the  OFF  time  immediately  follows  the  ON  time.  Howe  *  e:  ,  there 


is  no  reason  why  an  OFF  time  should  not  precede  an  ON  time: 

P*  =  OFF  ) (  ON 

Since  in  any  pulse  sequence  there  exists  an  ai .qeorai  c 
summation  to  determine  T  and  a  concatenation  of  Or:  an d  OF F 
times,  I  create  the  operator  ) + (  with  the  following  properties: 

1.  The  period  T  is  computed  from  the  standard  algebraic  sun;  of 
the  quantities  specified  (ignore  the  >  (  symbols;.  In  a  similar 
fashion,  the  PWs  and  F'RIs  are  computed  from  the  individual 
terms . 

2.  The  ON/OFF  sequence  of  the  signal  is  ordered  according  to 
the  concatenation  shown  by  the  operator  (ignore  the  +  s , mOol ; . 
Refer  to  Figures  18  and  19  to  see  that 

F  x  5*  F'i«-n 

that  is,  4x*  >+(  3y*  *  3y*  )  +  (  4k* 

T  =  4>:*  +  3y*  =  3y*  +  4;;* 

P*  is  ordered  as  in  Figure  13 
F'*-*i  is  ordered  as  in  Figure  19 

Pi  =  Pa  iff 

T  i  =  Ta 

AND  every  concatenation  matches  exactly. 

Essentially,  I  have  created  an  algebraic  concatenation 
operator:  with  a  single  symbol  the  composition  of  the  pulse 
sequence  is  completely  specified.  An  extreme?!;.'  important 
reminder  is  now  apropos.  Remember  that  every  sequence  studied 
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thus  tar  is  periodic:;  therefore,  the  notations  gi-.cn  sr  a 

periodic  as  well.  This  means  that  Figures  18  and  19  represent 
intinite  series  described  as  shown  above. 

5.3  Capitalise  on  unnecessary  repetition 

The  concept  ot  time  interval  redundancy  is  implicit  Cne 

derivation  at  the  new  notation  in  Section  5.2.  It  a  F'W 

interval  is  quantised  to  some  degree,  the  shorthand  ds-sc; : o C : on 

specities  this  interval  as  an  integer  multiple  c:t  some  base 

quantisation.  Let  us  use  this  concept  tor  the  entire  poise 

sequence.  Whenever  there  are  identical  adjacent  pulses, 

specify  this  portion  of  the  sequence  as  an  integer  multiple  of 

that  single  pulse.  Referring  to  Figure  20,  I  deri.-e  the 

following  description: 

P  =  P,  )  +  (  P2  )  +  (  P3  )  +  (  F'A 

P  =  3  C  x  i  )  +  (  2y  i  3  )  +  <  L2xi  )  +  (  2y  *  ] 
for  x tc  =  y*  =  q0  and 
Pi  =  Pa  =  P3 

P  —  3P  i  )  +  (  F'* 

In  this  example,  the  brackets  signify  a  'unique’  pulse, 
and  the  integer  bracket  multiplier  specifies  the  number-  of 
repetitions  of  that  unique  pulse.  A  unique  pulse  becomes  a 
basis  '’vector-  in  the  construction  of  the  sequence.  Within  a 

given  sequence  there  may  be  sore  pulse,  F1*,  whose 
parametric  values  and  concatenation  order  appear  again 
somewhere  within  the  sequence  (i.e.,  F'^.^j )  .  The  task  is 
then  to  identify  all  unique  pulses  in  the  desired  sequence, 


declare  the  number  at  pulse  repetitions  at  each  snould  there  be 
identical  adjacent  pulses,  and  order  this  equation  t  er  i  „  <  i 
the  concatenation  order  is  correct.  For  the  abc.e  e.  ample 
(Figure  20),  there  are  two  unique  pulses  in  the  series, 
there  are  three  duplications  ot  F'1?  the  f  i.rst  part  cf  the 
equation  tor  P  becomes 
P  =  3  C : : »  )  +  (  2y,D  >  +  (  ... 

P  =  3P i  ) +(  ... 

With  only  one  unique  pulse  remaining  in  the  sequence,  h 
becomes  specitied,  as  shown  previously. 

5.4  Block  repetitions 

In  the  general  case,  there  may  e;;ist  portions  ot  the 
arbitrary  sequence  which  repeat:  that  is,  a  group  or  of 

unique  pulses  repeat  some  number  ot  times  before  proceed.:..:  on 
to  the  next  pulse  ot  the  series.  Ret  err  l  rg  tc  !-  iqure  21, 

suppose  there  is  a  singles  block  consisting  ot  two  unique 

pulses;  that  block  repeating  itself  twice  before  proceeding  on 
through  the  sequence.  The  sequence  description  appears  as 
foil ows: 

P  =2  C  C ;;  )  +  (  2y  3 )  +  i  [4x  )  +  i  y  3  >)-*•(  C 2;;  )  +  (  y  3  )  +  (  2 Li.  i  +  \  \  j 

P  =  2C P  i  )  +  (  F'-zj  )  +  t  P3  ) +■  (  2Pa 

In  this  example,  there  are  four  unique  pul  :es;  one  t,  1  •_  u  ► 
repeating  twice  with  two  unique  pulses,  a  single  rope';  i  •.  i  ..m  of 
the  third  unique  pulse,  and  two  repetitions  of  ! :  e  ♦  :ur  : 
unique  pulse.  If  you  were  forced  to  specif,  this  seq  jc?:v.-© 
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without  the  shorthand  notation,  trie  sequence  of  r;-.-rv 

digits  appears  like  this: 

1 , 0 , 0 ,  1  ,  1  .  1  ,  1 , 0 ,  1 , 0 , 0  ,  1  ,  1  ,  1  ,  1 , 0  ,  1  ,  1 , 0  ,  1  ,  O  ,  1 , 0 

From  a  mathematical  standpoint,  there  is  no  limit,  a  1 1. r,  ti¬ 
the  level  o-f  nesting  -for  the  block  notation;  therefore,  a  q ;  v  er. 
sequence  could  have  a  block  nested  within  a  block  which.  .  a 
nested  within  a  block,  of  pulses,  and  so  on. 


5.5  The  random  sequence 


The 
produced 
sequence , 
Con si der 
interval 
of  time, 
signal  if 
n  a  t  a  1 1  on 
the  form: 


assumption  that  the  pulse  sequence  was  period:: 
a  succinct  description  for  an  arbitrary  pulse 
but  what  of  the  case  where  the  function  is  aoer  j  od. 1 
a  case  where  the  sequence  is  defines  exactly  for  acme 
of  time  but  enters  a  random  mode  for  a  finite  period 
This  function  still  has  attributes  of  a  periodic 
you  look  at  the  'big'  picture.  Using  the  pre-.  i  ous 
for  periodic  pulse  sequences  we  derive  an  equation  of 


P  -  l  l  specified  portion  cf  signal  3  '  >+( 

RANDOM  (PUJ ,  PR  I  ,  PLS  REP, BEK  REP,  M  I  SC  INPUTS) 

The  known  (explicitly  stated)  part  of  the  signal  uses  the 
regular  method  of  description,  and  the  random  portion  is 
signified  ty  the  function  RANDOM.  RANDOM  is  a  function  whose 
outputs  are  the  PW,  PRI,  pulse  repetitions,  and  bloc) 
repetitions  of  a  random  '.in  fact,  pseudorandom  because  in¬ 
finite  time;  sequence  of  pulses  determined  by  the  random 
function  and  its  set  of  inputs.  Of  course  the  assumption  that 


the 


sequence 


pen  o di  c 


you  can  see 
allowed  -for 
descr i p  t i an . 


2  5 
haw 

some 


2  s  invalid  t 
d  e  v  elapme  n  t  o  f  t.  h  e 
quantification  of 


or  the  ra.'.dc-'i v> 
periodic  se 
the  random 


5.6  Chapter  summary 

An  examination  of  the  'real'  world  constrai  nts  imposed  or. 
the  generation  of  an  arbitrary  sequence  yielded  a  succ i net  «  orm 
to  describe  these  sequences.  The  key  lies  in  the  ?  a  q  t  "“.at 
mast  pulse  sequences  consist  of  redundant  time  inf  arms c i on .  By 
assuming  a  periodic  sequence,  the  shorthand  notation  s  act.-  y 
and  compactly  describes  the  sequence.  By  allowing  for 
repeating  blocks  of  unique  pulses  and  random  time  inter,  ale. 
the  sequence  description  is  capable  of  describing  »•;  r  l  i  .  .-,nr 
arbitrary  sequence. 


+ 


+ 


Figure  18  A  pulse  -for  F\ 


4  >:  i  )  +  (  3  y  t  . 


+ 


Figure  19  A  pulse  -for  3yt  )  +  (  4::  t  . 


Figure  20  The  sequence  for  3F'X  )+(  P3. 


Figure  21  A  pulse  sequence  containing  blocks 
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CHAPTER  6 


IMPLEMENTATION  OF  THE  PULSE  DESCRIPTION 

6.0  Introduction 

A  pulse  sequence  description  is  only  as  go 
implementation.  It  the  description  provides  for 
transform,  then  the  description  is  useful;  if  an 
pulse  synthesiser  is  based  on  this  description, 
notation  is  again  useful.  In  Chapter  5,  1  de 

shorthand  natation  for  describing  an  arbitrary  puise 
Now  let  us  focus  on  the  problem  of  generating  such 
from  this  notation.  The  first  part  of  Chapter  de 
generic  pulse  generator  in  a  block  diagram  fash 
remainder  of  this  chapter  concerns  my  speculation 
required  to  implement,  these  ideas  in  firmware  and  soft 

6.1  Character i sti cs  of  the  arbitrary  sequence 

From  the  previous  chapters,  the  assumption  is 
the  desired  pulse  sequence  is  periodic;  and,  for-  the 
where  randomness  occurs,  there  is  an  e..  tens;  or.  a)  It 
shorthand  notation.  Use  of  time  r  edur,  Jane , 

description  which  is  compact  arid  ,•  •••.  ';  .  jest 
sequence.  So,  to  summarize  Chapter  5,  any  sequor. 
foil ow i nq  char ac ter i sties: 

1.  There  exists  an  ordered  sequence  of  ON  and  OFF  time 
order  being  specified  by  the  operator  )+(. 

2.  Each  ON  and  OFF  time  is  composed  of  some  integer  in., 
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quant  1  zati  ons,  the  quantisations  possibly  being  differert  .,r 
the  various  ON  and  OFF  intervals. 

3.  A  unique  pulse  is  one  where  its  PW  and  F'RI  -  PW  values  or  «• 
different  from  all  other  pulses  of  the  same  order  in  that 
sequence  (i.e.,  the  same  ON/OFF  or  OFF/ON  ordering). 

4.  When  adjacent  pulses  are  identical,  that  portion  of  the 
sequence  is  specified  by  an  integer  multiple  of  that  uriq.s 
pul se. 

5.  When  there  is  a  group  (block)  of  pulses  which  repeats 
several  times  before  the  pulse  sequence  resumes,  the  pulses 
comprising  the  block  are  grouped  together,  and  the  number  I 
block  repetitions  becomes  the  integer  multiplier  of  the 
specified  block.  Theoretical  lv,  there  is  no  limitation  _  the 
nesting  level  allowed  for  block  repetitions. 

6.  Far  the  case  where  a  sequence  contains  random  pulses,  the 
function  RANDOM  is  inserted  in  the  sequence  description  at  trie 
point  where  the  randomness  begins. 

7.  The  entire  sequence  is  presumed  to  be  periodic  with  a  .  a.'.ae 
equal  to  the  summation  of  all  PW  and  PR  I  -  F'W  values. 


6.2  A  generic  pulse  generator 

Based  cn  the  results  shown  in  Section  t>.  1.  an 

implementation  of  the  sequence  description  is  found  in  this 

section.  Only  block  diagram  (Figure  22)  format  is  considered 

for  this  discussion;  this  allows  the  generator  aescr bed  to 

have  an  infinite  operating  bandwidth  in  terms  of  memory  and 

speed.  If  an  arbitrary  sequence  is  described  b>  the  equation 

P  “  a » f" »  >  +  <  SaF'a  )  +  (  ...  )  *•  '  n  '3kp)<  )  4-  (  ak.nP|,.M  > 

for  P*  =  nhKk  )  +  (  nvy* 
nk  ,nik,ak  =  integer 

then  the  pulse  generator  must  be  capable  of  counting 
quantization  intervals,  pulse  repetitions,  and  block 
repetitions,  and  the  system  must  recognize  blocks  of  pulses  and 
the  beginning  and  end  of  the  specified  sequence.  Binary 
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counters  are  used  to  count  the  quantisation  inter.  •  .  s  .  l:e 
repetitions,  and  block  repetitions,  and  control  i  .  :  s 

required  to  recognise  state  conditions  within  the  5  y  s  k  a  m  .  v./me 


f  arm 

o-f 

memory  is 

required  to 

5  tor 

s  the  data,  and  1 

:  V  .1  :z 

*1  r,  tt' 

data 

are 

d  1  -f  -f  ©rent 

with  regard 

to 

the  F'W/PPI 

r;v  i  *: 

. 1  iiit? 

intervals,  pulse  repetitions,  and  block  repetitions,  :  1  east 
three  separate  memory  divisions  are  required.  Last,  som-.-.  form 
o-f  interfacing  to  the  outside  world  for  the  output  is  repo:  1  eg . 

But  how  would  such  a  device  use  this  information''  S.  nee 
the  desired  pulse  sequence  is  finite  in  length  <  f  or  the 
periodic  case,  at  least),  the  user  must  recognise  the  beginning 
and  end  of  the  sequence.  From  the  literature  on  computer 
software.  I  call  tne  complete  sequence  a  "file"  of  pulses 
because  thi  ■■  information  will  become  the  program  for  the 
generic  pulse  generator.  Once  the  file  has  been  identified 
(usually  a  very  easy  task),  the  sequence  designer  must,  i  den  tit  . 
any  blocks  of  pulses  within  the  file.  Next,  find  an,  portion 
of  the  signal  which  has  multiple  repetitions  of  a  unique  pulse, 
and  finally,  the  only  .items  left  will  be  single  repetition 
pulses.  As  with  the  equation  describing  the  sequence,  order 
the  pulse  information  from  the  first  oulse  to  the  last  pulse  of 
the  file.  For  example,  examine  the  pulse  sequence  shewn  ir, 
Figure  20:  there  are  two  unique  pulses  in  the  series  pi  oducing 
a  total  of  eight  ON/OFF  time  intervals,  and  only  the  -tirst 
unique  pulse  has  multiple  repetitions.  The  ON  time  of  P 1 
represents  the  first  time  interval  of  the  series,  and  the  OFF 
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1 1  me 


o-f  P 


a  i  u  the  last  time  interval  o-f  the  f ;  Is. 
that  in  this  example  there  are  no  b  lochs  of  pulses. 

To  operate  the  generic:  pulse  generator  we  would  z 


data  into 

the  memor 

y  of  the  system 

and  e : :  e  c  u  t  e  t  h  e  f  ■ 

o  g :  *  *  rr( 

The  program 

might  look 

like  t  h i s : 

MEM  # 

I  NT  VAL  PL 

S  REPS  BLK  REPS 

CMD 

0 

1 

3  0 

FSA 

1 

3  0 

NOP 

— > 

1  0 

NOP 

"T 

1  0 

EOF 

FSA  - File  Start  Address  EOF  End  Of  Fi  1  e  NOF  -  :iz 
□per at i on 

MEM  #  =>  Memory  Address  Number  in  generator 


Notice  that  a  single  quantisation  value  has  peer  used  for 
all  of  the  time  intervals;  this  in  net  required  r.  general,  but. 
provides  a  "nice"  e:.  ample.  It-  sever  al  quant  i  rat  ion  .  ax  .-e:,  ore 
used,  the  command  column  also  contains  information  commanding 
the  appropriate  quantisation  clod:  for  that  specific  interval . 
The  time  interval  value  represents  the  integer  multiplier, 
a*,  shown  above  in  the  general  equation.  The  number  of 
pulse  repetitions  shown  for  each  interval  of  a  single  pulse 
equals  the  same  number,  since  there  is  an  ON  and  an  OFF  time 
far  a  single  pulse.  The  number  of  block  repetitions  is  ::ero 
because  there  are  no  blocks  in  this  sequence.  If  there  were 
blocks  of  pulses,  a  block-start  identifier  is  placed  on  the 
first  time  interval  of  the  block,  and  an  end  of  -  b  1  cc  1 

identifier  is  placed  on  the  last  time  interval  of  the  block.  A 
critical  point  is  to  notice  that  the  identification  of  which 
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interval  is  the  CM  and  which  is  the  OFF  is  left  ■  ■  t.  a the 
description.  The  assumption  is  that  the  first  t i me  interval 
counted  represents  (by  default)  the  ON  time,  (i.e.,  the  FW'. 
and  from  this  point  the  output  simply  toggles  between  OFF  and 
ON  forever.  The  definitions  of  a  pulse  and  pulse  sequence 
validate  this  assumption.  If  the  first  interval  is  an  OFF  time 


interval,  the  command  column  contains  the  information  recto. rc-c 
to  change  the  default  order  mg. 

The  last  item  required  to  realise  the  pulse  sequence 
equation  is  some  actual i cation  of  the  random  sequence.  It .  at 
the  appropriate  time,  external  values  replace  the  data 
contained  in  the  generator's  memory,  we  now  realise  an 
aperiodic  sequence.  In  fact,  the?  data  introduced  into  the 
system  may  originate  from  anywhere  and  be  pi  oduc.c-d  p  .■  any 
means.  This  modification  allows  tremendous  flexibility  in  the 
generator.  As  configured  in  Figure  22,  the  pulse  generator 
renders  arbitrary  pulse  sequences  of  any  length  and 
conf 1 gurat i on . 


6.3  Realization  of  the  generator 

From  Section  6.2  a  block  diagram  of  a  pulse  sequence 
generator  is  shown  in  Figure  22.  Based  on  this  diagram,  a 
hardware  device  could  now  be  created  which  accomplishes  these 
functions.  Although  the  actual  hardware,  sot t ware 

implementation  of  this  device  is  beyond  the  scope  of  this 
thesis,  I  feel  it  is  important  to  examine  the  possible 
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configurations  for  such  a  device. 

6.3.1  The  MAPS  system 

A  first -gener at i on  pulse  generator  exists  at  the  Air  f ores 
Wright  Aeronautical  Laboratories,  Avionics  Laboratory, 
Electronic  Warfare  Division,  AFWAL/ AAWA--2 ,  Wr  i  ght -Pat.  t  er  son  Air 
Force  Base,  Ohio.  The  system  was  christened  the  Mu  1 1 1 -Ag i 1 e 
Pulse  Synthesiser  due  to  its  ability  to  render  pulses  of 
variable  F'W  and  PR  I ;  and,  in  addition,  the  MAPS  allows  for 
variable  length  pulse  sequences  and  pulse  combinations.  This 
f i r st— gener at l on  system  created  pulses  through  the  use  of  three 
16-bit  binary  counter  chains  with  one  chain  counting  time 
intervals,  one  chain  counting  pulse  repetitions,  and  the  last 
chain  counting  block  repetitions.  Each  chain  was  dedicated  for 
use  by  only  that  division;  therefore,  unused  counters  remained 
dormant  until  called  upon  by  the  control  hardware.  This, 
problem  manifests  itself  in  the  situation  where  sou  need  a 
20-bit  count  capability  but  had  only  a  16-bit  count  available 
for  that  chain,  even  though  only  one  or  two  bits  were  being 
used  between  the  other  two  counter  chains.  Further,  the 
control  section  did  not  support  the  pulse  sequence  description 
as  developed  in  this  thesis.  Programming  the  MAPS  required 
decoding  the  desired  pulse  sequence  into  a  series  of  ones  and 
zeroes,  as  discussed  before.  The  user  had  to  spend  a  great 
deal  of  time  formatting  the  sequence  into  a  usable  form  for  the 
MAPS.  The  control  section  consisted  of  "fine  tuned"  hardwired 
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digital  logic:  a n  d  w a s  e : ■  t  r  e mel  ,  d  1 f f 1  c  u  1  t  t  o  m  a  i  n  t  a  i  n . 

6.3. 2  Other  possi  b  1  r  e a  3.  i  c  a 1 1  o n s 

In  this  sect  a  on  I  will  examine  some  o  c  r.  s  i 1;  i  s 

implementations  of  the  generic  synthesizer .  1  he  actual  a 5 •.•ice 

depends  on  the  available  resources  and  skill::  at  the  •  i  me  o *■ 
design  and  construction.  Since  we  now  have  an  equation  »'  •;••*- m  of 
describing  any  arbitrary  pulse  sequence,  the  firs'  ci-iuon 
explored  shoul d  be  an  input  unit.  Using  the  techniques  jx 

software  engineering.  the  first  step  is  to  token  i ::  e  the  :  r.put 
string  via  a  parser.  Given  the  input  string  as  a evei oped 
previously,  the  parser-  has  little  more  to  da  than  p;  •.it.  er  1  / 
order  an  input  command  stack.  This  is  because  the  sequence 

description  is  in  token  form  already  by  using  the  symbols  <  ,  )  , 

L ,  3,  )  +  (,  C,  j.  and  the  multipliers  as  specified  in  the 

notation.  Since  the  generator  must  execute  the  descrip- ion 
sequentially,  little  or  no  optimization  is  possi  Die  •  .:r  tne 
input.  As  described  by  2el  kowi  tz  t 193  ,  if  we  stall  the  operands 
and  execute  the  operators  sequentially,  we  now  have  a  direct 
execution  machine.  The  control  unit  would  simply  pop  the  stacl 
and  supply  that  data  to  the  processing  elements. 

As  with  the  f  irst— generati  on  synthesizer,  there  .is  a  need 
to  count  time  intervals,  pulse  repetitions,  and  block 
repetitions.  The  pulse  repetition  increments  only  when  the  PW 
and  PR I  -  PW  time  intervals  have  been  counted.  The  block 
repetition  count  increments  only  when  the  proper  number  of 
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pul  se  repetitions  at  each  pulse  in  the  bloc!  has  oc„ ;:  .r.  ocl . 
From  these  restrictions,  a  three-stage  pipeline  archil.  . 

■for  the  processing  elements  (counter  chains!  is  an  a.f:pr-::::r  ;  ,-te 
configuration.  Since  each  segment  of  the?  pipe  accomplishes 
different  task  for  the  same  pulse,  the  pipe  would  t.  e  a 

processor  pipeline.  The  pipeline  performs  a  single  fun..::-:,  u, 
(unifunctional  pipe)  on  scalar  operands.  The  portion,  ::t  ‘he 

new  generator  performing  the  data  processing  is  a  three  re.,; 
processor  pipeline  operating  in  a  uni  functional  mode  or.  scalar 
operands.  If  loading  the  pipeline  requires  a  sub  s  t  sr.  _  a  : 

amount  of  time,  a  passible  solution  would  be  to  use  an  area y 
processor  configuration  with  each  of  the  processing  element.-. 
(F'Es)  being  a  single,  three-stage  pipe  as  described  atone. 
While  one  PE  executes  the  data  for  a  unique  pulse:-.  tr,e  ether 
F'Es  could  be  loaded  by  the  control  unit  and  reach,  for  s:  ecu t ion 
upon  completion  of  the  current  pulse.  The  i.  n  ter  conns:.,  t on 

network:  would  simply  be  a  demultiplexer  output.  This 

configuration  allows  for  multiple  sequence  outputs  when  the; 
control  unit  can  .load  each  PE  fast  enough. 

The  problem  of  unused  counter  bits  was  merit  i  on  ea  before 
the  first-generation  synthesiser.  Ideally,  the  F'E  would  assign 
the  appropriate  number  of  counters  to  each  pipe  stage  irur  a 
bank  of  counters  located  within  that  pipeline.  The  number  of 
counters  required  depends  on  the  magnitude  of  the  multipliers 
used  and  their  corresponding  binary  equivalent  representation. 

this  job  is  best  handled  by  the  control  unit;  that  is. 
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■from  the  input  data,  the  control  unit,  decides  how  mon .  c.  :-r 
are  needed  to  count  the  time  intervals,  pulse  repet:  i  t :  ■(.:  .  and 
block  repetitions.  From  this  decision,  the  cor.tr:.-,  ....  . : . 
commands  the  appropriate  PE  to  configure  its  „  • .  *.  &,  » 

accordingly.  The  interconnection  network  between  the  counter  ~ 
and  the  data  input  could  be  of  several  forms.  Tr.e  c:r  os;.- bar 
network  allows  any  counter  to  be  connected  to  the  input  jo:  1 
as  to  other  counters  (for  cascading) ;  however,  the  cost  of  a 
crossbar  network  is  at  the  order  Ns-  where  N  is  the  number 
of  1 nter connect  1  on  input/output  selectors  in  tne  PE. 
Certainly,  a  dynamic  network  is  required;  however,  the  cost  ot 
implementing  a  crossbar  system  may  over  shadow  the  cost  of  the 
system.  Realistically,  a  counter  will,  at  most,  tie  connected 
to  two  other  counters;  therefore,  any  of  the  networks  which  are 
multistage  in  nature  and  allow  up  to  two  counter  connections 
may  be  used.  The  crossbar  and  Cl  os  networks  fulfill  these 
requirements  as  well  as  the  Ill  iac-IV  mesh  connected  networ;- 
and  some  networks  now  being  considered  for  arrays  of 
processors. 

6.4  Chapter  summary 

A  pulse  sequence  description  is  of  no  use  unless  it  eases 
some  algebra  or  can  provide  for  an  easy  implementation  of 
sequence  generation.  Since  the  notation  described  in  Chapter  V. 
compactly  describes  a  sequence  in  terms  of  easily  implemented 
variables,  the  new  notation  seems  very  useful  for  the 
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CONCLUS I  DNS 


7.0  Summary 

The  objective  of  this  thesis  was  to  find  a  means  ct 
describing  an  arbitrary  pulse  sequence,  and  should  su::h  a 
method  be  -found,  to  try  and  implement  the  notation  in  some 
-fashion.  The  Fourier  transform  is  the  engineer’s  standard  tool 
to  determine  the  spectral  components  of  an  input  signs;  ,  s. ::  tns 
use  of  the  Fourier  transform  was  examined  in  the  first  part  of 
Chapter  3.  The  problem  with  this  transform  was  that  it  . :staac 
an  infinite  series  which  became  unruly  for  even  simple  pulse 
sequences.  Fart  of  this  is  due  to  the  Fourier  transform 
attempting  to  identify  all  of  the  frequency  components  of  a 
square  wave.  Since  the  Walsh  transform  produces  a  digital 
decomposition  of  the  input,  it  was  the  ne.it  logical  choice  for 
a  transform  method.  The  Wal  sn  function  becomes  mess,  ana 
produces  round-off  errors  when  trying  to  transform  an  interval 
which  is  not  an  integer  multiple  of  3".  Also,  Doth 
transforms  required  the  designer  to  piecewise  integrate  the 
input  digital  sequence;  this  forced  the  user  to  identity  e . er  , 
one  and  zero  in  the  sequence. 

Since  transforms  did  not  easily  describe  an  arbitrary 
sequence,  programming  all  at  the  ones  and  zeroes  into  a 
computer  was  tried  next.  In  Chapter  4  the  problems  with 
computer  execution  were  examined  and  it  was  found  that  large 


amounts  ot  memory  are  required  tor  an  arbitrary  sequence  c  •  any 
length.  Further,  the  software  overhead  required  to  r.  *.  op 

through  memory  produced  significant  limitations  on  the  mi  r,  i  mum 
value  of  time  intervals  that  could  be  created  through  thi  a 
means.  A  means  ot  averting  the  speed  .limitation  is  to  t.-  u  i  id  a 
hardware  device  which  generates  the  desired  sequence  '..hr  ouqr. 
combinational  logic.  You  gain  the  speed  ot  a  hat  dwi  rec;  da.  ice 
but.  lose  the  pr  ogrammab  1 1  i  tv  ot  a  computer .  t:r  the  far 

and  hardwired  approaches  the  user  still  had  to  indi  •.  i  dual  i  , 
sperify  each  one  and  zero  in  the  sequence. 

In  Chapter  5  my  shorthand  notation  tor  describing  an 
arbitrary  sequence  was  introduced.  The  symbology  implies  the 
necessary  addition  required  to  compute  the  sequence's  period, 
T,  and  supplies  the  order  ot  the  ON /OFF  sequences  wh:  cr. 
describes  the  shape  o  t  the  s  i  g  n  a  .1  .  A  n  a  1  low  a  nee  i  s  m  a  d  e  t  a  r 
the  instance  where  the  sequence  contains  random  i  r.  f  ot  .net  ;  in  . 

At  ter  including  this  option,  the  new  notation  compactly  and 
precisely  describes  an  arbitrary  pul se  sequence. 

A  hardware/  sot  1;  ware  implementation  ot  the  new  notation  is 
given  in  Chapter  6.  A  general  block  diagram  explains  the 
overall  realisation  of  the  notation,  and  possible 
implementations  were  looked  at  next. 

7.1  Conjectures  and  future  work 

The  utility  of  the  new  notation  outside  the  realm  cf  the 
pulse  synthesizer  is  questionable.  For  long  truth  tables,  the 
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notation  provides  a  succinct  description,  but  the:  c?  =•  no 
algebra  tor  the  notation  which  could  aid  in  reduction  methods . 
Examination  ot  an  algebra  tor  the  notation  is  an  area  tor 
possible  study. 

The  area  ot  acceptable  error  needs  to  be  examined  *  or  the 
Walsh  -functions.  When  the  interval  is  not  an  integer  mu  1 1 1  p  1  e 
of  2",  the  Walsh  functions  produce  MSE  =  0  onl  .•  for  the 
WAL  (n  ,  t  >  where  n  equals  infinity.  Depending  on  trie  accent  abl  e 
error.  the  Walsh  functions  may  prove  to  be  useful  wish  the 
proper  error  algorithm. 
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